2012년03월03일 6번
[과목 구분 없음] 여덟 개의 페이지(0 ~ 7페이지)로 구성된 프로세스에 네 개의 페이지 프레임이 할당되어 있고, 이 프로세스의 페이지 참조 순서는 ＜보기＞와 같다. 이 경우 LRU 페이지 교체 알고리즘을 적용할 때 페이지 적중률(hit ratio)은 얼마인가? 단, ＜보기＞의 숫자는 참조하는 페이지번호를 나타내고, 최초의 페이지 프레임은 모두 비어있다고 가정한다.
- ① 5/12
- ② 6/12
- ③ 7/12
- ④ 8/12
(정답률: 40%)
문제 해설
LRU 페이지 교체 알고리즘은 가장 오랫동안 참조되지 않은 페이지를 교체하는 알고리즘이다. 따라서 페이지 참조 순서에 따라 페이지 프레임이 차례로 채워지고, 페이지 프레임이 모두 차면 가장 오랫동안 참조되지 않은 페이지를 교체한다.
＜보기＞에서 페이지 참조 순서에 따라 페이지 프레임이 차례로 채워지고, 페이지 프레임이 모두 차면 0번 페이지가 가장 오랫동안 참조되지 않았으므로 0번 페이지를 교체한다. 이후 페이지 참조 순서에 따라 페이지 프레임이 차례로 채워지고, 페이지 프레임이 모두 차면 1번 페이지를 교체한다. 이 과정을 반복하면 페이지 적중률(hit ratio)은 5/12가 된다. 즉, 페이지 참조 중 5번은 페이지 프레임에 이미 존재하는 페이지이므로 적중하고, 7번, 0번, 2번, 3번, 2번 순으로 페이지가 교체되었으므로 페이지 부재가 7번 발생하였다. 따라서 페이지 적중률은 5/12가 된다.
＜보기＞에서 페이지 참조 순서에 따라 페이지 프레임이 차례로 채워지고, 페이지 프레임이 모두 차면 0번 페이지가 가장 오랫동안 참조되지 않았으므로 0번 페이지를 교체한다. 이후 페이지 참조 순서에 따라 페이지 프레임이 차례로 채워지고, 페이지 프레임이 모두 차면 1번 페이지를 교체한다. 이 과정을 반복하면 페이지 적중률(hit ratio)은 5/12가 된다. 즉, 페이지 참조 중 5번은 페이지 프레임에 이미 존재하는 페이지이므로 적중하고, 7번, 0번, 2번, 3번, 2번 순으로 페이지가 교체되었으므로 페이지 부재가 7번 발생하였다. 따라서 페이지 적중률은 5/12가 된다.
